Yên ổn ở đất Ngô Trung, Hạng Lương ngày đêm lo tính việc chiêu hiền đãi sĩ để tạo vây cánh. Các kẻ hiền sĩ và đại phu ở đất Ngô Trung đều thua kém Hạng Lương. Mỗi khi ở đất Ngô Trung có việc làm xâu hay tang lễ, Hạng Lương thường đứng ra lo liệu. Ông lén lút dùng binh pháp để tập hợp tân khách và trai tráng ở đấy, và nhờ đó, được biết năng lực của họ.

Tần Thủy Hoàng đi chơi đất Cối Kê, vượt qua Chiết Giang. Hạng Lương và Hạng Vũ cùng đi xem. Tịch nói:

Có thể cướp và thay thế hắn!

Hạng Lương vội bịt miệng Vũ mắng:

Đừng nói bậy! Bị giết cả họ bây giờ!

Nhân việc này Hạng Lương coi Tịch là kẻ khác thường.

Tháng 7, năm thứ nhất đời Tần Nhị Thế (năm 209 TCN), Trần Thắng khởi nghĩa ở Đại Trạch rồi tự xưng là Trương Sở vương. Tháng 9 năm ấy, thái thú quận Cối kê tên là Thông, nói với Hạng Lương:

Dân giang Tây đều làm phản, nay chính là lúc trời tiêu diệt nhà Tần. Tôi nghe nói: "Ai đi trước thì làm chủ người khác; ai đi sau thì bị người khác làm chủ". Tôi muốn xuất quân, phong ông và Hoàn Sở làm tướng.

Bấy giờ Hoàn Sở đang trốn tránh trong chốn giang hồ. Hạng Lương vốn muốn khởi binh nhưng không muốn ở dưới quyền Thông, nên nói với Thông:

Hoàn Sở hiện nay đang trốn tránh, chẳng ai biết ở đâu; chỉ có Vũ biết chỗ ở của ông ta mà thôi.

Sau đó ông liền đi ra, dặn Vũ cầm kiếm đứng đợi ở ngoài. Hạng Lương lại quay vào, ngồi với thái thú. Lương nói:

Xin cho gọi Vũ vào để giao cho y mệnh lệnh triệu Hoàn Sở về.

Thông đồng ý. Hạng Lương gọi Vũ vào. Lát sau, Lương đưa mắt ra hiệu cho Vũ, nói:

Làm được rồi đấy!

Vũ liền tuốt kiếm chém đầu thái thú. Lương tay cầm đầu thái thú, mang ấn và dây buộc ấn của thái thú lên người. Bọn môn hạ hoảng hốt, rối loạn. Hạng Vũ giết chết ngót trăm người, cả phủ đều sợ hãi, cúi đầu không dám chống cự. Lương liền triệu tập quan lại và hào kiệt đã quen biết từ trước, hiểu dụ duyên cớ khởi nghĩa rồi trưng quân ở Ngô Trung và sai người thu gọi các trai tráng ở các huyện trong phủ, được 8000 quân tinh nhuệ.

Hạng Lương cất nhắc những hào kiệt ở Ngô Trung làm các chức hiệu úy, hậu, tư mã. Có một người không được dùng, đến nói với Hạng Lương. Ông đáp:

Trước đây có một lễ tang, ta cắt ông làm một việc gì đấy mà ông làm không xong, vì vậy ta không dùng ông...

Mọi người đều phục. Lương bèn làm thái thú Cối Kê, cho Hạng Vũ làm tì tướng, chiêu hàng các huyện trong quận.